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(54) On demand multicast messaging system 

(57) An on-demand message system includes a 
profile proxy server and a plurality of message servers 
coupled to a wireless network for sending messages to 
mobile users under conditions specified by the users 
and sellers. Users provide profile information specifying 
categories and conditions for which they will receive 
messages. Sellers also provide profile information spec- 
ifying conditions under which they want messages to be 
sent. A multicast message is sent and processed by tar- 
get users in. response to a predetermined event, e.g., 
location update, conveying information related to a sell- 
er for which the target users have expressed an interest 
in receiving. 
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Description 

FIELD OF THE INVENTION 

5 [0001] The present invention relates generally to communication systems, and more particularly, to wireless mobile 
communication systems. 

BACKGROUND OF THE INVENTION 

w [0002] There are a wide variety of advertising techniques well known in the art including radio and television com* 
mercials, newspaper advertisements, and direct marketing, e.g., telemarketing. Since such advertisements are used 
to convey information to as many people as possible, they can be relatively expensive and inefficient. Generally, sellers 
of goods and services strive to maximize their return on advertising expenditures. Sellers desire to convey knowledge 
of their products to as many potential consumers as possible. More particularly, sellers of various goods and services 

is desire to contact consumers that have a desire or need for the particular goods or services provided by the seller. 
[0003] However, it can be difficult and expensive to identify those consumers having an interest in a particular product 
or service offered by a particular seller. And even if such consumers can be identified, it can be relatively difficult to 
get the consumer to focus on an advertisement. In addition, consumers typically have no motivation to identify them- 
selves as being interested in a particular type of item or service. 

20 [0004] It would, therefore, be desirable to transmit messages to consumers that have expressed a desire or need 
for goods and services from sellers that provide the desired goods and services. It would further be desirable to provide 
messages to mobile users when they are proximate a seller for which the user desires to receive information. 

SUMMARY OF THE INVENTION 

25 

[0005] The present invention provides a localized, on-demand multicast messaging system for a mobile network that 
provides messages to users of the mobile network. By providing messages to users of the mobile network under user- 
specified conditions, the user is relatively receptive to the transmitted messages. Although the invention is primarily 
shown and described in conjunction with a cellular telephone network transmitting commercial advertisement messag- 
30 es, it is understood that the invention is applicable to other messages types and other network types in which it is 
desirable to provide on-demand messages. 

[0006] In one aspect of the invention, a mobile messaging system includes a profile proxy server coupled to a plurality 
of message servers. Users provide profile information to a local message server via the profile proxy server. Profile 
information can include preferences specified by the user defining the categories for which the user desires to receive 

35 messages and the conditions : e.g., time of day, maximum number of messages, and location, under which messages 
are accepted. Sellers can also provide profile information that identifies the business category of the seller and the 
conditions, e.g., timing, advertising range, and number of interested users, under which messages should be broadcast. 
[0007] The user profile information can be used by the local message serverto define a service ID pool for the user 
that is downloaded to user. The service ID pool allows the user to determine which multicast messages meet the user 

40 preferences specified in the user's profile. The multicast messages can be received by all users for which profile con- 
ditions and user and seller conditions are satisfied. Multicast messages include category information for the seller 
along with a unique identifier for the seller. The multicast messages can include information enabling users to visit or 
otherwise contact the seller. 

[0008] in one embodiment, the user service ID pool includes pairs of service IDs and ID masks based upon the 
45 preferences specified in the user's profile. Fields in the service ID pool are compared to corresponding fields in a 
multicast message to determine whether the user should process the message. In an exemplary embodiment, the ID 
masks are logically ANDed with the multicast message and the result compared with the service ID. If the result of the 
logical AND matches the service ID then the message should be processed. 

[0009] This arrangement allows sellers to send information regarding the goods and/or service they provide to users 
so that have expressed a desire to receive messages from sellers providing the specified good and/or services. 

[0010] Prior to broadcasting messages to mobile network users, the on-demand messaging multicast messaging 
system waits for an event associated with users of the system. In one embodiment, events include registration events, 
de-registration events, location update events, and active request events. In general, a message server receives event 
information, determines the type of event, and processes the event. 
55 [001 1] Registration events occur when a mobile user powers up and identifies the user to the mobile network. The 
on-demand messaging system retrieves the user's profile and generates a desired service ID pool for the user, which 
is then downloaded to the user. The desired service ID pool is utilized by the user to identify those multicast messages 
that should be processed by the user. De-registration events occur when a user is leaving the mobile network, such 
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as power down. 

[0012] Active request events occur when a user actively requests seller information for one or more business cate- 
gories. For example, a user can submit a request to receive messages from nearby restaurants. Multicast messages 
can be sent to the user providing seller information when user and seller conditions are satisfied. 
5 [0013] Location update events are triggered by movement of the user within the mobile network. In general, the 
mobile network informs the on-demand messaging network when a user moves from one cell to another. The messaging 
network then informs a message server covering the new cell of the user's location. 

BRIEF DESCRIFIION OF THE DRAWINGS 

10 

[0014] The invention will be more fully understood from the following detailed description taken in conjunction with 
the accompanying drawings, in which: 

FIG. 1 is a block diagram of an exemplary wireless on demand messaging system in accordance with the present 
is invention; 

FIG. 2 is a further block diagram of an exemplary wireless on-demand messaging system in accordance with the 
present invention; 

FIG. 3 is a block diagram of a particular embodiment of a wireless on-demand messaging system in accordance 
with the present invention; 

20 FIG. 4 is a pictorial representation of a wireless on-demand messaging system in accordance with the present 

invention showing user movement; 

FIG. 5 is a block diagram of an exemplary message server that can form a part of a message on-demand system 
in accordance with the present invention; 

FIG. 6 is a block diagram of an exemplary format for a desired service ID pool formed by an on-demand messaging 
25 system in accordance with the present invention; 

FIG. 7 is an exemplary format for an on-demand multicast message in accordance with the present invention; 
FIG. 8 shows an exemplary sequence of steps for responding to events in a message on-demand system in ac- 
cordance with the present invention; 

FIG. 9 shows an exemplary sequence of steps for handling registration events in an on-demand messaging system 
30 in accordance with the present invention; 

FIG. 10 shows an exemplary sequence of steps for handling de- registration events in an on-demand messaging 
system in accordance with the present invention; 

FIGS. 1 1 A and 1 1 B show an exemplary sequence of steps for handling location update events in an on-demand 
messaging system in accordance with the present invention; and 
35 FIGS. 12A and 12B show an exemplary sequence of step for handling active request events in an on-demand 

messaging system in accordance with the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

40 [0015] FIGS. 1-2 show a wireless mobile communication system 100 having on-demand messaging in accordance 
with the present invention. In general, the system sends messages containing seller information to mobile users based 
upon user location and conditions specified by users and sellers. This arrangement provides an efficient mechanism 
for suppliers of good and services, i.e., sellers, to contact mobile users that wish to receive messages containing 
information for good and services desired by the user. 

45 [0016] In one embodiment, the mobile communication system 1 00 includes a plurality of cells 1 02a-d each served 
by a respective base station 104a-d In a manner well known to one of ordinary skill in the art. Each of the base stations 
1 04a-d can be coupled to respective message server 106a-d for providing messaging instructions to the base station 
as described in detail below. The message servers 106 can be connected to a profile proxy server (PPS) 108 via a 
network 110, such as the Internet or intranet. A plurality of users 112a-N and sellers 114a-M (FIG. 2) can communicate 

50 with the profile proxy server 108 via the Internet 110, for example. The profile proxy server 108 can send the provided 
information to a message server 1 06 that is local to the user for storage in a database. 

[0017] Users 1 1 2 of the system provide information to the profile proxy server 1 08 for defining the terms under which 
they are willing to accept messages from sellers 114. It is understood that the motivation for users to provide such 
information can vary. For example, the user can receive discounts on the fees associated with using the network, e. 
55 g (| monthly cellular phone bills. The user can also receive electronic coupons when patronizing a seller in response to 
a message. 

[0018] FIG. 3 shows one particular embodiment of an on-demand messaging system 120 in accordance with the 
present invention that can be coupled to a General Packet Radio Service (GPRS) network 1 50. The on-demand mes- 
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saging system 120 includes a profile proxy server 108 coupled to a message server 106 and to a profile database 107, 
which is also coupled to the message server. As described below, the profile database 107 can store profile data for 
users and sellers associated with the mobile network. The profile proxy server 108 is coupled to the Internet 110 via 
a conventional gateway 111. In one embodiment, one profile proxy server 108 can support a plurality of message 

5 servers 106 throughout the on-demand messaging system. 

[0019] The GPRS network 150 includes a Serving GPRS Support Node (SGSN) 152 coupled to a local message 
server 106 and to a Gateway GPRS Support Node (GGSN) 154. The SGSN 152 communicates with a base station 
104 covering the local cell 102 for providing mobile service to users 112 within the cell. The message server 106 
provides message information to the local SGSN 152 for transmission by the associated base station 104. 

10 [0020] As shown in FIG. 4, mobile users 112 move within the network into and out of different cells 102. Sellers 116a- 
P want to contact potential users 112 that have expressed a desire for their type of goods or services. In general, sellers 
116 wish to identify users proximate their location so as to maximize the likelihood that a user will visit the seller. As 
described below, the on-demand messaging system of the present invention can transmit multicast messages that are 
processed by users 112 proximate a particular seller provided that the profile conditions, e.g., type of goods, time, 

15 location, that are met by the message. The message can identify sellers and allow the user to locate and/or contact 
the seller(s). Sellers can specify conditions, e.g., user location, time, number of users, under which the messages 
should be sent, as described below. 

[0021] As described above in connection with FIGS. 1-3, users 112 can provide profile information to a local message 
server 106 under the control of the profile proxy server 108. In one embodiment, the user 112 can provide profile 
20 information via the Internet 110 so as to maximize user convenience. The profile proxy server 108 ensures that the 
user profile information is stored in a profile database 107 associated with a message server 106 that is local to the 
user's base location, e.g., home address. As described in detail below, the base station 1 04 covering the user's current 
location transmits multicast messages that are processed by selected mobile users. 

[0022] In general, users will specify profile information that limits the terms under which they receive messages 
25 automatically. An illustrative list of profile conditions include a predetermined limit of messages per unit of time, e.g., 
no more than three messages per hour, a predetermined time period, e.g., between three and six in the afternoon, 
selected days of the week, seller category, e.g., restaurant, and seller proximity, e.g., within five miles. It will be readily 
apparent that many more such conditions can be specified by the user. The conditions for the user can be stored in a 
user profile contained in a database. Table 1 below shows an exemplary user profile containing illustrative conditions 
30 for receiving messages. 



User ID 


CONDITIONS 






desired time to receive messages 


1 -5 pm on weekends 




location 


seller within 10 miles 




maximum number of messages 


up to three messages per hour 




ring type 


active 




first desired goods/services category 


restaurants 




subcategory 


fast food 




second desired goods/services category 


bookstores 




subcategory 


old books 










Nth desired good/services category 





[0023] Sellers can also specify conditions for broadcasting their messages. Examplary conditions include multicast- 
ing their messages only when a predetermined number of users are within a specified proximity of the seller, at certain 
times of the day, and certain days of the week. In addition, the seller profile can contain driving directions to the seller, 
business category, e.g., restaurant, and subcategories, e.g., type of food and drive through. The seller profile can 
further include time periods desired for message broadcasts, user distance range, type of action, e.g., send predeter- 
mined message or electronic coupon, and threshold of number of users within a local area before sending messages. 
The seller conditions can be stored in a seller profile database associated with a message server local to the seller. 
[0024] In one embodiment, a seller can manually determine the number of users within the seller's local area that 
have specified the seller's category by connecting to the proxy server. For example, a seller can communicate with a 
local message server that provides user information to the seller. The seller can then manually send messages to 
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users. User privacy can be maintained by protecting the actual identity of the user. 

[0025] It is understood that the term "user" as used herein broadly refers to a person with a mobile phone. It is further 

understood that processing performed by a user refers to processing done by the user's phone. 

[0026] FIG. 5 shows an exemplary embodiment of a message server, such as the message server 106 of FIGS. 1 

5 and 2, that forms p*rt of an mobile on-demand messaging server in accordance with the present invention. In one 
embodiment, the message server 106 includes an instant messaging server 180 for generating instant messages to 
a user in response to ar active request for information from a user. The instant messaging server 150 can also include 
the user in a group of users to receive automatically generated messages in response to an inquiry. 
[0027] The message server 1 06 can further include a user location monitor 1 82 for monitoring the location of mobile 

10 network users. As described more fully below, the user's location can be used to send information requested by the 
user. For so called second generation or 2G type wireless networks, the user location monitor 152 can be connected 
to a mobile switching center (MSC). For 3G wireless systems, the user location monitor 1 52 can be coupled to a Serving 
GPRS (General Packet Radio Service) Support Node (SGSN). 

[0028] A multicast message gateway 184 delivers messages to a selected group of users via a GPRS network in a 
15 multicast format, descroed more fully below. Alternatively, the messages can be broadcast using conventional Short 
Message Service (SMS) or Cellular Digital Packet Data (CDPD) based email services. 

[0029] The message server 1 06 can further include a profile database 1 86 for storing user and seller profiles. Users 
and sellers can modify their profile information via the profile proxy server 108 through the Internet. 
[0030] In one embodiment, the user and seller profiles are stored on the message server 106 that is local to the 
20 respective user or seller. The profile proxy server 1 08 can contain a user-message server index. With this arrangement, 
in the case where a user is not within the area served by message server containing the user's profile, the profile proxy 
server can be queried by the message server in which the user is currently located to obtain the user's profile, as 
described more fully below. 

[0031] In general, when a user registers with the wireless network, the local message server dynamically forms a 
25 desired service ID pool for the user based upon the business category and subcategory preferences specified in the 
user's profile. The service ID pool includes desired category information and corresponding mask information, as de- 
scribed below. The service I D pool for the user can also contain condition information from the user profile. The desired 
ID pool can be downloaded to the user to allow the user to process or "receive" multicast messages from sellers within 
the desired categories and conditions, as described below. 
30 [0032] FIG. 6 shows an exemplary embodiment of a service ID 1 90 and ID mask 1 92 pair that provide one service 
ID set. A plurality of service ID sets can form a user desired service ID pool for a user. A portion of a multicast message 
194 is also shown. It will be readily apparent that the size and number of the fields shown in the desired service ID 
pool can vary in accordance with the requirements of a particular application. 

[0033] The service ID includes fields for category value 1 95a, first subcategory value 1 95b, second category value 
35 1 95c, and seller ID 1 95d. Each field for which the user has specified a preference in the user profile contains a particular 
value. For example, the restaurant category can correspond to 50 H (hexadecimal notation). Fields for which the user 
has not specified a value are set to a default value, such as all binary ones. 

[0034] The ID mask 1 92 includes a category filter 1 46a, a first subcategory filter 1 96b, a second category filter 1 96c, 
and a seller filter 1 96d. In one embodiment, the filters 1 96 are set to a first predetermined value if a preference for the 
40 corresponding category, subcategory, or seller is specified and a second predetermined value if a preference is not 
specified. In one particular embodiment, the filters 196 are set to all binary ones in the case where a preference is 
specified by the user and all binary zeroes where a preference is not specified. 

[0035] The multicast message broadcast by a base station can have a variety of formats that contain identifying 
information, data, and seller category information 1 97a-d. FIG. 7 shows an exemplary multicast message in accordance 
45 with the present invention. The message includes a category ID 197a, a first subcategory ID 197b, and instance or 
seller ID 197d, and content 197e. 

[0036] The user extracts information from the multicast message to fill the category 197a, first subcategory 197b, 
second subcategory 1 97c, and seller ID 197d values in the seller service instance ID. It is understood that each field 
1 97 has a predetermined value corresponding to the particular category and subcategory to which the seller belongs. 

so The seller ID value 197d is a value that uniquely identifies each seller. 

[0037] In general, the user's desired service ID pool is utilized by the user to determine which multicast messages 
should be processed or "received" by the user. It is understood that specifying fewer preferences results in a user 
receiving more messages. For example, a user that only specifies a preference for a category 1 95a and first subcategory 
195b can receive all messages from sellers meeting the specified preferences. A user that specifies a preference for 

55 category 1 95a, first subcategory 1 95b, second subcategory 1 95c and seller 1 95d limits messages to sellers that meet 
the category, subcategory, and seller criteria. 

[0038] In an exemplary embodiment, the user logically ANDs the seller service instance ID 197 from a multicast 
message and the user ID mask 1 96 upon receiving the multicast message. ID mask filter 1 97 values having all ones 
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result in the message value passing through the filter. For example, the category value 197a in the seller service 
instance ID passes through a category filter 1 96a that is al! ones. A second subcategory value 195c, as well the second 
category filter 196c f in the user service ID are all zeroes when the user has not specified a preference for the second 
subcategory within the business category. 

5 [0039] The result of the logical AND of the service instance ID 1 97 from the multicast message and the ID mask 196 
is then compared to the service ID 1 95. If they match then the multicast message is "received" and processed by the 
user. Thus, unfiltered service ID values 1 95 must match the values in the seller service instance ID 1 97. Filtered values 
are considered to match since unspecified service ID values are binary zeroes. That is, unspecified category information 
does not operate to prevent the user from receiving messages. 

10 [0040] The received or processed messages can take a variety of forms. Exemplary messages types include web- 
based hyper text markup language (HTML), wireless application protocol (WAP)-based wireless markup language 
(WML), ASCII text and other suitable formats that can be handled by the mobile phone. Further formats, including 
those which may be developed in the future, will be readily apparent to one of ordinary skill in the art. 
[0041] The messages can be active, i.e., ring the user's phone, or passive, i.e., stored silently in the user's phone. 

15 Passive messages are displayed when the user activates the phone, such as by pressing a key. In one embodiment, 
the seller can specify, such as in the sellers profile, whether messages should be active or passive. The user can 
disable active messages such that they are treated as passive messages, i.e., stored silently. 

[0042] FIG. 8, in combination with FIGS. 1-3, show an exemplary sequence of steps for transmitting on demand 
multicast messages in accordance with the present invention. In general, a local message server receives an event 
20 associated with a user. In one embodiment, events types include registration events, de-registration events, location 
update events, and active request events. 

[0043] In step 200, it is determined whether the message server 1 06 has received an event. In step 202, it is deter- 
mined whether the received event is a registration event. A registration event occurs when a user is first recognized 
by the mobile messaging system, such as at power up. In one embodiment, a local MSC becomes aware of the user 

25 and sends an indication to the local messaging server 106 coupled to the MSC. 

[00441 In step 204, a registration procedure, which is described in detail in FIG. 9, is run to process the registration 
event. If the event was not a registration event, in step 206 the message server 1 06 determines whether the received 
event is a de- registration event. A de-registration event occurs when the MSC sends an indication to the messaging 
server 106 that a user is no longer registered with the mobile network, e.g., power down. In step 208, a de-registration 

30 procedure (see FIG. 10) is run for de-registration events. Similarly, steps 210 and 21 4 determine whether the received 
events are location update or active request events, respectively. In step 212, a location update procedure (see FIG. 
11) is run for location update events and in step 216 an active request procedure (see FIG. 12) is run for active request 
events. 

[0045] FIG. 8, in combination with FIGS. 1-3; show an exemplary sequence of steps for processing a registration 
35 event. In step 300, the user ID, such as the mobile subscriber identity (MSID) is extracted from the event message. 
The message server 106 determines, in step 302, whether the user ID is contained in the local user profile database 
107 associated with the message server 106. If the user ID is found in the local user profile database, in step 304 the 
user profile is retrieved from the database. In step 306, the local message server 1 06 determines whether the user is 
a roaming user, and if so, updates an expiring time for the user in the profile database in step 308. If the user is not a 
40 roaming user, a desired service ID pool is formed in step 310, which is described more fully below. 

[0046] If the user ID was not in the local profile database (step 302), the local message server 1 06 queries the profile 
proxy server 1 08 for the internet protocol (I P) address of the user in step 31 2. In step 31 4, the local message server 
106 receives the IP address of a message server associated with the user, and in step 316, retrieves the user profile 
from the remote message server. The received user profile is then saved in the local message server user profile 
45 database in step 31 8. 

[0047] In step 31 0, the local message server 1 06 forms a desired service ID pool for the user based upon the goods 
and/or services specified in the user's profile, as described above. In general, the desired service ID pool is formed by 
the local message server 1 06 from the user profile desired category and condition information. In step 312, the desired 
service pool ID is transmitted to the user and stored in the user's mobile phone. 

50 [0048] For example, the four bytes of a user service ID 190 (FIG. 6) can be provided as follows: ([B4:category] [B3: 
first subcategory] [B2:second category] [B 1 particular seller]) A user can specify preferences to receive messages from 
Fast Burger in the following manner: [B4:dining] [B3:fast f ood] [B2:drive through] [B1 :Fast Burger]. It is understood that 
each byte corresponds to a predetermined value, it is further understood that "Fast Burger" is an imaginary fast food 
restaurant used for purposes of this example. The corresponding mask (in hexadecimal notation) can be as follows: 

55 [B4:FF] [B3:FF] [B2: FF] [B1:FF]- Since the user has specified a preference down to a particular seller, the mask 
contains all binary ones to pass the entire multicast message, as described below. 

[0049] A user can also specify a broader preference to receive all messages from fast food sellers with the following 
service ID: [dining] [fast food] [no preference] [no preference]. The corresponding mask for the service ID is (in hexi- 
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decimal notation) [FF] [FF] [00] [00]. 

[0050] A multicast message contains four bytes indicating the seller's identity and category information. For example, 
a multicast message can have a format that is similar to the user service ID as follows: [B4: category] [B3: first sub- 
category] [B2: second subcategory) [B1 : seller ID]. The multicast message is logically ANDed with user's ID mask. For 
5 example, a message from Fast Burger can be provided as follows: [B4: restaurant] [B3: fast food] [B2: drive through] 
[B1: Fast Burger ID]. 

[0051 ] If the user has indicated that messages from Fast Burger should be received, the multicast message is logically 
ANDed with all ones. Thus, the multicast message is unchanged, i.e., unfiltered. The AND result is then compared to 
the user service ID. If the category (B4), first subcategory (B3), second subcategory (B2), and seller ID (B4) match, 
10 the message is received by the user's mobile phone. 

[0052] As can be seen, fields, e.g., seller ID, for which the user did not specify a preference do not operate to block 
messages from any seller within the field. That is, a message is not blocked on the basis of the seller identified in the 
message if the user did not specify a preference for a particular seller. 

[0053] In addition, the user conditions for receiving the message are also compared to information in the multicast 
15 message. The message server determines whether user conditions are satisfied. When a message server receives 
an event associated with the user, such as passing from one cell to another cell, the message server first determines 
whether the conditions specified in the user's profile are met. If they are not satisfied, the event is ignored. If the 
conditions are met, a count of possible sellers that meet the user's conditions is incremented. If the count exceeds a 
predetermined threshold, which can be specified by the seller, the message server initiates a predetermined action, 
20 such as sending a multicast message. 

[0054] It is understood that other techniques for processing multicast messages will be readily apparent to one of 
ordinary skill in the art and are within the scope of the present invention. 

[0055] FIG. 10 shows an exemplary procedure for handling a de-registration event. In general, the user is removed 
from seller candidate lists. In step 400, the local message server extracts the user ID and in step 402 determines 
whether the user ID is in the local user profile database. Processing is terminated if the user ID is not in the local user 
profile database. If the user ID is in the local user profile database, in step 404 the user profile is retrieved and in step 
406 a desired service ID for the user is formed. 

[0056] In step 408, the local message server 1 06 finds a seller ID that matches a desired service ID in the pool. In 
step 410, the message server finds a seller ID matching an ID in the user's desired service ID pool. The seller profile 
candidate list, which is described below, is checked to determine whether the user ID is contained in the seller candidate 
list in step 412. If the user ID is found, in step 414 the user ID is removed from the seller candidate list. If the user ID 
is not found in the seller candidate list, in step 416 it is determined whether there are additional seller IDs to check 
against the user desired service ID pool. 

[0057] FIG. 11 shows an exemplary sequence of steps for servicing a location update event. In step 500, the local 
35 message server 1 06 extracts the user ID and in step 502 determines whether the event is an arrival event, in step 504, 
the local message server 106 runs the de- registration procedure described above in conjunction with FIG. 10 if the 
event is not an arrival event, e.g., is a departure event. 

[0058] In step 506, the local message server determines whether the user profile is in the local user profile database. 

Steps 508-514 and 520-524 are similar to steps 312-318 and 304-308, respectively, described above in conjunction 
40 with the registration procedure (FIG. 9) and will not be described further. In step 516, the local message server 106 

assigns an expiration time to the user profile. A desired service ID pool for the user is formed in step 518. 

[0059] In step 526, the seller ID for the user's desired service ID pool is retrieved from the local profile database. In 

step 528, the local message server determines whether the user conditions and the seller conditions are both satisfied. 

Exemplary user and seller conditions are set forth above, if the conditions are not satisfied, in step 530 it is determined 
45 whether additional seller IDs match IDs in the user desired service ID pool. If the conditions are satisfied, in step 532, 

the local message server determines whether the user has already received messages from the seller. If no prior 

messages were received, in step 534 the user ID is placed in a candidate list for the seller's profile. In step 536, the 

user profile is assigned an expiring time. 

[0060] In step 538, the local message server 106 determines whether the number of users in the seller's candidate 
so list exceeds a predetermined threshold. If not, further seller IDs are checked in step 530. If the threshold is exceeded, 
in step 540 a multicast message is transmitted by the base station associated with the message server. The multicast 
message is identified by the seller's service instance ID, as described in detail above. 

[0061] FIGS. 12A-B show an exemplary sequence of steps for the active request procedure. In general, an active 
request occurs in when a user requests information for goods/services within a category or subcategory. It is understood 
55 that the user can make a request in a variety of ways. For example, a predefined local information menu can be 
downloaded to the user's phone. In the menu, the "1" button on the phone can correspond to a dining category, the 
n 2" button can correspond to an entertainment category, and so on. If the user wants to request information about local 
restaurants, the "1" button is pressed. The request event will be sent to the local message server via the wireless 
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network. In turn, the message server responds with a list of sellers within the user's request category for display on 
the phone. In addition, the message server can further process this event to determine whether pre-defined commercial 
messages can be triggered and sent to nearby users. 

[0062] Steps 600-618 are similar to steps 300-318 of FIG. 9 and are not described further. After the user's desired 
5 service ID poo: is f ormod. in step 620 the local message server 1 06 determines a local seller that has a service instance 
ID that matches the category or subcategory from which the user has requested information and matches an ID within 
the user's desired service ID pool. In step 622, the list of matching local sellers is transmitted to the user 
[0063] In step 624. the local message server determines whether the customer and seller conditions are met. If the 
conditions are satisfied and the user has not previously received messages from that seller, as determined in step 626, 
10 the user ID is placec within a candidate list in the seller's profile in step 628. In step 630, an expiring time is assigned 
to the user ID. In step 632. the local message server compares the number of users to a predetermined threshold. If 
the threshold is exceeded, in step 634 a multicast message identified by the seller's service instance ID is transmitted. 
And in step 636. it is determined whether there are further seller IDs to be checked. 

[0064] If the user and seller conditions are not met (step 624) or the user has already received messages from the 
15 seller (step 626). then in step 635 it is determined whether there are additional seller IDs to be checked. 

[0065] One skilled in the art will app-eciate further features and advantages of the invention based on the above- 
described embodiments. Accordingly, the invention is not to be limited by what has been particularly shown and de- 
scribed, except as indicated by the appended claims. All publications and references cited herein are expressly incor- 
porated herein by reference in their enlirety. 

20 

Claims 

1. A method of broadcasting messages to users of a mobile on-demand messaging system, comprising: 

25 

obtaining user profile information containing category and condition data for a user of the on-demand mes- 
saging system; 

obtaining seller profile information containing category and condition data for a seller associated with the on- 
demand messaging system; 

30 generating a desired service ID pool for a first user based upon the category and condition data in the user 

profile; 

downloading the desired service ID pool to the first user, 

generating a service instance ID for a first seller based upon the category data in the seller profile; 
transmitting a multicast message from a base station currently serving the user, the multicast message con- 
35 taining seller category information. 

2. The method according to claim 1 , further including storing user profile information in a database associated with 
a message server local to a user's home location. 

40 3. The method according to claim 2, further including contacting the message server via a profile proxy server. 

4. The method according to claim 3, further including obtaining user information via the Internet. 

5. The method according to claim 1 , further including monitoring the location of the user. 

45 

6. The method according to claim 5, further including transferring the user profile information to a message server 
serving a cell in which the user is currently located from a message server with the user initially provided the profile 
information. 

so 7. The method according to claim 6, further including transmitting multicast messages when a number of users prox- 
imate a particular seller becomes greater than a predetermined threshold. 

8. The method according to claim 6, further including transmitting multicast messages when a number of users prox- 
imate a seller that is within a category for which the user has specified a preference to receive messages is greater 

55 than a predetermined threshold. 

9. The method according to claim 8, wherein the seller can select the predetermined threshold. 
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1 0. The method according to claim 1 , further including transmitting a multicast message in response to a user request 
to receive information regarding sellers within a particular category. 

11. The method according to claim 1 . further including transmitting a multicast message containing category, at least 
5 one subcategory, and seller ID information. 

1 2. The method according to claim 1 , further including transmitting multicast messages under conditions specified by 
a seller identified in the multicast message. 

w 13. The method according to claim 12, further including transmitting the multicast message with at least one condition 
selected from the group consisting of time, day, and number of users proximate the seller. 

1 4 The method according to claim 1 , wherein the user profile condition data includes at least one condition selected 
f-om the group consisting of time of day, maximum number of messages, day of the week, distance from seller, 
75 rind type ol message. 

15. Tnc method according to claim 1 , wherein the desired service ID pool includes at least one user service ID and at 
icasi one D mask. 

20 16. The method according to claim 15, further including determining whether the first user should process the multicast 
message based upon the user service ID, the ID mask, and the multicast message. 

17. The method according to claim 1 6, further including logically ANDing the ID mask and a corresponding portion of 
tnc multicast message. 



25 



18. The method according to claim 1 7, further including comparing the logical AND to the user service ID. 
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